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Abstract. We show that if G is a group and G has a graph- 
product decomposition with finitely-generated abeUan vertex groups, 
then G has two canonical decompositions as a graph product of 
groups: a unique decomposition in which each vertex group is a 
directly-indecomposable cyclic group, and a unique decomposition 
in which each vertex group is a finitely-generated abelian group and 
the graph satisfies the Tq property. Our results build on results by 
Droms, Laurence and Radcliffe. 



1. Introduction 

A labeled-graph is a pair (r,^r), where F is a non-trivial finite sim- 
plicial graph with vertex set Vr and Qr = {Gu}u€Vr is a family of 
non-trivial groups (the vertex groups). The graph product construc- 
tion, first defined in |2], associates a group to each labeled-graph: the 
graph product W(T, Qr) is the quotient of the free product *u£VrC^u by 
relations that allow elements of Gu and G„/ to commute if u and u' are 
adjacent in F. The construction interpolates between the free prod- 
uct construction, in the case that F is a discrete graph, and the direct 
product construction, in the case that F is a complete graph. We say 
that the labeled-graph (F, Q^) describes a graph-product decomposition 
of a group GiiG^ W{T,gr). 

In the present article we study groups which have a graph-product 
decomposition with finitely-generated abelian vertex groups (or equiv- 
alently, cyclic vertex groups). A number of important classes of groups 
have this property, including finitely-generated abelian groups, finitely- 
generated non-abelian free groups, right-angled Coxeter groups and 
right-angled Artin groups (also known as 'graph groups'). 
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A 

(ZXZ2XZ3) * (ZXZ2XZ3) 
Figure 1. W{r,gr) = W{J:,g^) ^ W{A,gA). 



A labeled- graph isomorphism f: (F, ^r) ~^ is a bijection 

/ : Vr ^ Vy. for which the fohowing conditions hold: 

(1) Wu,v E Vr {u,v adjacent in F) {f{u),f{v) adjacent in S); 

(2) WueVr Gu = Gf(^y 

We write (F, Qy) = (S, ^s) in case such a labeled-graph isomorphism 
exists. 

The example in Figure [T] shows that non-isomorphic labeled-graphs 
may determine isomorphic graph products. If one wishes to study a 
class of groups 0, and one hopes to take advantage of graph-product 
decompositions when doing so, it is desirable to identify a canonical 
isomorphism class of labeled-graphs (F, ^r) for each isomorphism class 
of groups G G 0. Further, the choice of labeled-graph should be suffi- 
ciently 'natural' that one may look to the structure of (F, Qy) to explain 
the structure of G. One way in which a graph-product decomposition 
may be considered natural is if it is minimal, in some sense, and if any 
two such minimal decompositions are isomorphic. 

Droms pQ proved that if G has a graph-product decomposition with 
infinite cyclic vertex groups, then any two such decompositions are iso- 
morphic. Using different methods, Laurence O Isomorphism Theorem 
for Graph Groups, p. 329] proved a stronger statement that includes 
information about a particular labeled-graph isomorphism. Radcliffe 
[6] proved that if G has a graph-product decomposition with directly- 
indecomposable finite vertex groups, then any two such decompositions 
are isomorphic. Under the additional hypothesis that the vertex groups 
are cyclic, a close reading of Radcliffe's argument yields a result analo- 
gous to that of Laurence (Theorem 14. 4p . None of the work mentioned 
above allowed both finite and infinite vertex groups. 

The main result of the present article is that if G has a graph-product 
decomposition with directly-indecomposable cyclic vertex groups, then 
any two such decompositions are isomorphic (Theorem 15. 3p . It follows 
that if G has a graph-product decomposition with finitely-generated 
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abelian vertex groups and a graph which satisfies the Tq property (Def- 
inition [HH]) , then any two such decompositions are isomorphic (Corol- 
lary [5]1]). Thus if G is a group and G has a graph-product decompo- 
sition with finitely-generated abelian vertex groups, then G has two 
canonical decompositions as a graph product of groups: a unique de- 
composition in which each vertex group is a directly-indecomposable 
cyclic group (such as (F, ^r) in Figured]), and a unique decomposition 
in which each vertex group is a finitely-generated abelian group and the 
graph satisfies the Tq property (such as (S, ^2) in Figured]). The first 
decomposition is minimal in the sense that the vertex groups are min- 
imal, the second decomposition is minimal in the sense that the graph 
has the least number of vertices when we allow only finitely-generated 
abelian groups as vertex groups. 

Our techniques are combinatorial. Our arguments make essential use 
of the results of Droms, Laurence and Radcliffe mentioned above. In 
[|2]we discuss some preliminary results on graphs and graph products, 
in §31 we remind the reader of the To property and the Tg-quotient of a 
labeled-graph as used by Radcliffe, in §l|we state a result by Laurence 
and sharpen a result by Radcliffe and in §3] we prove the main result. 



2. Graphs and graph products 

For a non-trivial finite simplicial graph A (that is, a graph with no 
circuits of length less than three), we write Va for the set of vertices 
of A. The subgraph of A determined by a subset U C Va is the full 
subgraph of F determined by the vertices in U . We write MCS(A) for 
the set of maximal complete subgraphs (or cliques) of A. 

Let (A, ^a) be a labeled-graph. Each full subgraph G of A deter- 
mines a labeled-subgraph (9, ^0). We write W{Q) for the subgroup of 
H^(A, ^a) generated by the natural image of the set Uu^VeGu, and we 
note that W{Q) = W{Q, Qe)- In particular, we shall often write W{A) 
for W{A,gA). 

A cyclic group is primary if it has prime-power order, and directly- 
indecomposable if it has infinite order or it is primary. For the re- 
mainder of this section we assume that Q\ is a family of directly- 
indecomposable cyclic groups. Following common practice, we abuse 
notation by ignoring the formal distinction between the elements of Va 
and the generators of W{A). 

We write At for the subgraph of A determined by the vertices m G Va 
for which Gu has finite order and we write A^ for the subgraph of A 
determined by the vertices m G Va for which Gu has infinite order (we 
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have selected T for torsion and A for Artin). The next lemma follows 
immediately from a more general result by Green [21 Theorem 3.26]. 

Lemma 2.1. I/Qa is a family of directly-indecomposable cyclic groups, 
then each maximal finite subgroup ofW{A) is abelian and 

{W{Q) I G MCS(At)} 

is a complete set of representatives for the conjugacy classes of maximal 
finite subgroups ofW{A). 

Following |1] [5] , a word w in the alphabet is said to be reduced 
if there is no shorter word w' which defines the same element of W{A). 
For a group element g G iy(A) and a word w in the alphabet V^^, 

we write g ^= w if w is a reduced word which equals g in the group 
iy(A). For words w and w' in the alphabet V^^, we write w = w' ii 
w and w' are equal as words and we say that w is transformed into w' 
by a letter swapping operation ii w = Wiu'^v^W2 and w' = WiV^u'^W2 for 
some adjacent vertices m, v G V\, some exponents e, 5 G {±1} and some 
reduced words Wi,W2. Laurence showed that for vertices Vi, . . . ,Vp E V\ 
and integers ei, . . . , Cp G {±1}, if w = vl^ . . .v^^ is not reduced, then 
there exists I < i < j < p such that Vi = Vj, + tj = and Vi is 
adjacent to each of the vertices f j+i, . . . , vj-i (the Deletion Condition) 
[4j Corollary 3.1.1]. It follows from the Normal Form Theorem for 
Graph Products [2] (see also [1]) that if two reduced words w, w' define 
the same element of W{A), then w can be transformed into w' by a 
finite number of letter swapping operations (the Transpose Condition). 
It follows from the Transpose Condition that we may define 

supp(5') := {u E Va \ u or -u"^ appears in some reduced word for g} 
csupp((7) := {n G Va I Vw G W{A) u G swp^iiwgw^^)} . 

We say that is a terminal segment of w ii d is a. reduced word and 
there exists a reduced word w' such that w = w'd. 

For an element g G W{A), we write Cw(A){g) ioi the centralizer of 
g in W{A). An element u G iy(A) is said to be a CP element (for 
commuting product) if there exists a complete subgraph A C F such 
that u G W{A). We write u* for the subgraph of F generated supp(m) 
and those vertices adjacent to each vertex in supp(u). The centralizer 
of a CP element in iy(A) has a particularly simple form. 

Lemma 2.2. IfQA is a family of directly-indecomposable cyclic groups 
and u is a CP element ofW{A), then Cw(A)iu) = W{u*). 



RIGIDITY OF GRAPH PRODUCTS 



5 



Proof. Let u he a CP element of W{A). We shall abuse notation by 
also writing u for a reduced word representing the group element u. It 
is clear that W{u*) C Cw(a){u). 

Suppose that Cw{a){u) — W{u*) is non-empty and let g he a. minimal 
length (with respect to the generating set V^^) element of Cw{a){u) — 
W{u*). The minimality of g implies that no terminal segment of g is 

contained in W{u*), so g ^= w'y'^ for some vertex y ^ m*, some exponent 
e G {±1} and some reduced word w' . 

We claim that w'y'^u is a reduced word. Suppose that w'y'^u is not 
a reduced word. It follows from the Deletion Condition that some 
sequence of letter swapping operations will transform the word w'y'^ 
into a word w"v^, where v G supp(u), 6 G {±1} and appears in 
u. But then g has a terminal segment in W{u*). This contradiction 
completes the proof of the claim. 

By hypothesis, w'y'^u = uw'y^ and it follows that uw'y'' is a also 
reduced word. By the transpose condition, w'y'^u may be transformed 
to uw'y'^ by a finite number of letter swapping operations. Since y*^ ^ m*, 
we have that y supp('u). It follows that to transform w'y'^u to uw'y'' 
by letter swapping operations, we must have that y is adjacent to each 
vertex in supp('u). But this contradicts the hypothesis that y ^ u*. □ 

3. An equivalence relation on the vertices of a graph 

In this section we remind the reader of an equivalence relation on 
the vertices of a graph which proved to be a key idea in |6]. 

Let (A, ^a) be a labeled-graph. Following [6], we define a relation 
~A on the set Va as follows: 

u ^av ^ {\/e e MCS(A) uee eQ). 

It is easily verified that ~a is an equivalence relation. We write u for 
the ~A equivalence class of m G Va. It is immediate from the definitions 
that each ~a equivalence class determines a complete subgraph of A. 

Definition 3.1. If each ~a equivalence class is a singleton set, then 
we say that A satisfies the Tq property. 

The relation ~a determines a well-defined quotient of A and a well- 
defined quotient of (A,^a)- 

Definition 3.2. Let Aq denote the graph with vertex set Vaq in one- 
to-one correspondence with the ~a equivalence classes of Va and with 
adjacency determined by the following rule: 

u and V adjacent in Aq u and v adjacent in A and u 7^ a v. 
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For each u e Vaq, define Ga := x^^a G^. Write Qao '■= {Gu}u£Vao - '^^^ 
graph Ao is called the To-quotient of A and the labeled-graph (Aq, ^Aq) 
is called the To-quotient of (A,^a)- 

We record some observations on the To-quotients Aq and (Ao,^Ao) 

Lemma 3.3. Let (A, ^a) be a labeled- graph and let (Ao,^Ao) be its 
To-quotient. The following properties hold: 

(1) Aq satisfies the To property; 

(2) vertices u, f G Va are adjacent in A if and only if either u and 
V are adjacent in Aq or u = v; 

(3) w{A,gA)^w{Ao,gA,). 

We now establish that in the case that Qa is a family of directly- 
indecomposable cyclic groups, the isomorphism class of (A, Qa) is uniquely 
determined by the isomorphism class of the To-quotient (Aq, ^Aq)- 

Lemma 3.4. Let (A, Qa) and (S, ^s) be labeled- graphs with directly- 
indecomposable cyclic vertex groups. Then (A, Qa) and (S, ^s) are iso- 
morphic if and only if {Ao,Qao) and (So,^So) are isomorphic. 

Proof. It is clear that each isomorphism (A, Qa) (2, ^h) induces an 
isomorphism (Ao,^Ao) ~^ C^OjQbo)- Now suppose that there exists an 
isomorphism to: (Ac^Aq) — ^ (2o,feo)- Each element of Qaq (resp. 
Q^g) is a finitely-generated abelian group. It is well-known that such 
groups have a unique decomposition as a direct product of directly- 
indecomposable cyclic groups. Thus, for each u G Vaq, there exists a 
labeled-graph isomorphism t^ from the subgraph of A generated by the 
vertices in u to the subgraph of S generated by the vertices in to{u). 
Define t to be the bijection Va —>■ which restricts to t^ for each 
equivalence class u G Vaq- It follows from the definitions and Lemma 
I3.3l fl2|) that t is a labeled-graph isomorphism. □ 

4. Some preliminary rigidity results 

For the remainder of this paper we assume that (F, ^r) and (S, Q^;) 
are labeled-graphs with directly-indecomposable cyclic vertex groups. 
As in §21 we shall abuse notation by ignoring the formal distinction 
between the elements of Vr (resp. Vs) and the generators of W(T) 
(resp. W{J:)). 

As stated in the introduction, Droms [1] proved that if G has a graph- 
product decomposition with infinite cyclic vertex groups, then any two 
such decompositions are isomorphic. Laurence proved the following 
stronger statement using peak reduction techniques. 
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Theorem 4.1 (Laurence, p. 329 [5]). IfQr and Qy. are families of infi- 
nite cyclic groups and a: W{r) — »• Ty(E) is an isomorphism, then there 
exists a labeled-graph isomorphism a: (r,^r) for which the 

following property holds: 

Wu G Vr a{u) G csupp(a(M)). 

Also, as stated in the introduction, Radchffe [6] proved that if G 
has a graph-product decomposition with directly-indecomposable finite 
vertex groups, then any two such decompositions are isomorphic. In 
this section we work towards a full analogue of Theorem I4.H under the 
hypothesis of primary cyclic vertex groups. 

By Lemma 12.11 if is a family of directly-indecomposable cyclic 
groups and g G Vr(A) is an element of finite order, then there exists 
a unique element [g] of minimal length in the conjugacy class of g 
and there exists 6 G MCS(Ar) such that csupp(5') C 9 and [g] G 
W{Q). This fact plays a central role in the present article because of 
the following lemma. 

Lemma 4.2. If Qy and Qy. are families of primary cyclic groups and 
t: W{r) — ^ 14^(S) is an isomorphism, then the map f: Vr ^ 
determined by the rule u ^ [t(m)] extends to an isomorphism f : W{T) - 

Proof. Consider the presentation of H^(r) implicit in the graph product 
decomposition (r,^r). We shall show that f extends to a homomor- 
phism 14^(r) — i> Vr(E) by checking that the relations in this presen- 
tation of iy(r) are 'preserved' by f. Since r is an isomorphism and 
conjugation preserves the order of an element, it is clear that the order 
of each vertex is preserved by f. If m, f G Vr are adjacent in F, then 
{u,v) has finite order and so does {t{u),t{v)). By Lemma [2TT1 there 
exists e G MCS(S) and w G W{E) such that t{u),t{v) G wW{e)w-\ 
Then f{u),f{v) are contained in the abelian subgroup W{Q). Thus 
f{u)f{v)r{u)^^r{v)~^ = 1 and the relation uvu^^v^^ is preserved by f. 

We shall show that the homomorphism f is an isomorphism by show- 
ing that o f{v) = V for each v G Vr. Let v G V^^. There exists 
e G MCS(S), a G W{Q) and w G such that t{v) = waw'^ 

and f{v) = a. Then T~^{a) = t~^{w~^)vt^^{w) and T~^(a) = v. So 
r^^ o f(t>) = T^^{a) = V, as required. □ 

We also require the following result concerning the isomorphisms of 
finite abelian groups. 

Lemma 4.3. IfT and S are complete graphs and Qr and Q^, are fami- 
lies of primary cyclic groups andr: W(T) W(T,) is an isomorphism. 
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then there exists a labeled- graph isomorphism t: (r,^r) (S,^e) for 
which the following property holds: 

\fu e Vr t{u) G supp(r('u)). 

Proof. Without loss of generality we may assume that Qr and Qj: are 
families of p-primary cyclic groups for a fixed prime p. 

Let Vr = {5-1, 5-2, • • • , let Vs = {si, Ss, • • • , Sk} and let A = (aem) 
be the matrix of integers such that Sm appears with exponent sum aim 
in T{gi). Recall that 

(1) det A = ^ sgn{(T) 01^(1)02^(2) • • • aka{k), 




where Sym(n) denotes the symmetric group on the set {1, 2, . . . , n}. By 
[3| Theorem 3.6], A (mod p) G GLA:(Fp). Hence det A is not divisible 
by p and at least one term of the sum ([1]) is not divisible by p. Thus 
there exists a G Sym(n) such that ama{m) is nontrivial modulo p for 
each m; hence So-(m) ^ supp(r for each m. Define t{gm) = Sa-(m) 
for each 1 < m < k. By construction, t has the required properties. □ 

We now give an analogue of Theorem 14.11 The proof below is an 
interpretation of Radcliffe's argument with Lemma [4.31 applied at 
the appropriate place to strengthen the result. 

Theorem 4.4 (cf. Radcliffe [6j). IfQr and Qt. are families of primary 
cyclic groups and r: W^(r) — > M^(E) is an isomorphism, then there 
exists a labeled-graph isomorphism t: (V,Qy) (S,^^) for which the 
following property holds: 



Proof. In this paragraph we define a map to '■ ^ ^So • Let u G Vtq . 
It follows from the Tq property that u G is uniquely identified by its 
memberships and non-memberships in elements of MCS(ro). That is, 
the singleton set {u} is the intersection of the maximal complete sub- 
graphs of Fq which contain u minus the union of the maximal complete 
subgraphs of To which do not contain u. It follows from the defini- 
tion that f determines a one-to-one correspondence between the sets 
MCS(ro) and MCS(So). Thus f{Gu) may be written as an intersection 
of elements in MCS(So) minus a union of elements in MCS(So). The 
To property then implies that f{Gu) = for some v G Vj^^. Define 
to{u) = V. 

From the definitions (or using Lemma 12. 2p . the reader may con- 
firm that to is a labeled-graph isomorphism and that f restricts to an 
isomorphism W^Gn) W{GtQ(u)) for each u G Vtq- Following the 




(TeSym(ra) 



Vm G Vr t(u) G csupp(r(M)). 
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proof of Lemma 13.41 we may lift to to a labeled-graph isomorphism 



Now, recall that each ~r (resp. ~s) equivalence class of vertices 
u determines a complete subgraph of F (resp. S) and hence a finite 
abelian subgroup of W(T) (resp. (W(T,)). By Lemma 14.31 we may 
choose the lift t of to so that, on each subgraph of F determined by 
a single equivalence class u of vertices, t restricts to a labeled-graph 
isomorphism with the property that t{u) € supp('r('u)) for each u & u. 
It follows that t{u) G csupp(r('u)) for each u G Vr. □ 



We remind the reader that (F, Qy) and (S, Qy:) are labeled-graphs 
with directly-indecomposable cyclic vertex groups. We now assume 
that there exists a group isomorphism 0: W{V) — > W{J1). Our task is 
to exhibit a labeled-graph isomorphism (F, ^r) — ^ (S,^s)- 

Let T(F) (resp. T(S)) denote the subgroup of W{V) (resp. W{T)) 
generated by the elements of finite order. Let : Wijl) W(T,a) 
denote the retraction homomorphism determined by 



Lemma 5.1. Let a: Vr^ — > ly(S^) be defined hy v ^ ps^ o (j){v). 
Then a extends to an isomorphism a: W(T a) ^ Will a). 

Proof. Since (j){T(T)) = T(S), the isomorphism 0: iy(F) — > iy(S) in- 
duces an isomorphism : Vr(F)/r(F) ^ VI/(S)/T(S). Since W{TA)n 
T(F) = {1} and Vr^ C T(F), the quotient map W{r) 1^(F)/T(F) 
restricts to an isomorphism vrr^ : ly(Fyi) l^(F)/r(F). Similarly, 
the quotient map W{T,) 14^(S)/T(S) restricts to an isomorphism 
ttea • W{T,a) W^(S)/T(S). Thus (7rs^)^"'^o0o7rr^ is an isomorphism 
ly(F^) W{T,a)- Calculation confirms that (7r£^)~"'^o0o7rr^ = Psa°4>- 



Recall that, for an element w of finite order in H^(E), we write [w] for 
the unique element of minimal length in the conjugacy class of w. As 
with Lemma 14. 2^ the following lemma may be verified by elementary 
means. 

Lemma 5.2 (cf. Lemma |42!) . Let r: Vtj, WCEt) be defined by 
u ^— s> [0('u)]. Then r extends to an isomorphism r: W(Tt) W{T,t)- 

Lemmas 15.11 and 15.21 allow us to use Theorems 14.11 and 14.41 to prove 
our main result. 



t: {T,gr)-^{j:,gY). 



5. The Main Theorem 




□ 
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Theorem 5.3. // (F, Qr) OLnd (S, Q^) are labeled- graphs with directly- 
indecomposable cyclic vertex groups and there exists a group isomor- 
phism 0: l^(r) — i> then there exists a labeled-graph isomor- 



Proof. By Lemma 15.11 and Theorem 14.11 there exists a labeled-graph 
isomorphism a : (Ta, Gfa) ~^ i^A, ^s^) the statement of Theorem 
14. 1[ By Lemma 15.21 and Theorem 14.41 there exists a labeled-graph 
isomorphism t: (Tt, Gft) ~^ {^t, Qst) ^-s in the statement of Theorem 
14. 4[ Define / : Vp ^ Ve to be the bijection 



We claim that / is a labeled-graph isomorphism. 

It is immediate from the definitions that Gu = Gf(^u) for each m G Vp. 
It remains to show only that / preserves the structure of F. Since we 
know a and t to be labeled-graph isomorphisms, it remains to show 
only that / preserves adjacency between vertices in Vp^ and vertices 



Let u G Vtj, and v G Vp^ be adjacent in T. Since u has finite order 
in Vr(r), (j){u) has finite order in WCE). By Lemma \2.1\ there exists 
an inner automorphism l of such that l o is a CP element 

of Vl^(E). Write x := LO(j){u) and y := io(t){v). Since x and y commute 
and a; is a CP element of we have by Lemma l^T^ that y G W{x*). 

Hence supp(?/) C x* . But f{u) = t{u) G csupp((/)(u)) = supp(x) and 
/(t>) = a(t>) G csupp(0(f)) = csupp(|/) C supp(y). Hence f{u) and 
f{v) are adjacent in S. 

It follows from the above paragraph that S has at least as many 
edges as F. Similarly, by considering we may show that F has at 
least as many edges as S, and hence the edges of F and the edges of 
S are in one-to-one correspondence. It follows that if u G Vp^ and 
V G Vp^ are not adjacent in F, then t{u) and a{v) are not adjacent in 



Thus / preserves the structure of F and / is a labeled-graph isomor- 



Corollary 5.4. // (F, ^r) o-nd (S, Qy.) are labeled- graphs with directly- 
indecomposable cyclic vertex groups and there exists a group isomor- 
phism 0: l^(F) — s> iy(E), then there exists a labeled-graph isomor- 
phism fo: (Fo,^ro) ^ (^c^Eo)- 



phism f : (F, Qp) (S, Q^) . 




phism. 



□ 



Proof. Follows immediately from Theorem 15.31 and Lemma 13.41 □ 
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